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Description 

Method and station for transmitting data in a radio communication 
5 system 

The invention relates to a method for transmitting data in a radio 
communication system or a mobile transmitter and/or receiver 
station for such purpose. 

10 

In mobile communication systems, such as, for example, GSM (Global 
System for Mobile Communications) or UMTS (Universal Mobile 
Telecommunications System) , the transmitting power of the 
communication partner is optimized with respect to the quality of 
15 the connection. To this end, control mechanisms are used, which set 
the transmitting power so as to attain a desired bit error rate 
and/or a certain level of reception. 

In ad hoc networks, also referred to as self -organizing networks, 
20 several network stations are able to create a radio connection 
between each other without a central transmitting device. The 
connection between two stations is made either direct or where the 
distance between them is greater, the connection is made via 
further stations of the same kind, which form relay stations for 
25 this connection. These self -organizing networks are, for example, 
local radio networks (WLANs : Wireless Local Area Networks) in 
accordance with the HiperLAN and IEEE 802.11 standards. Such 
networks are not only used in the usual Internet and telematics 
areas but also in the area of inter-vehicle communication, such as, 
30 for example, systems warning of dangers or cooperative driver 
assistance systems. 

A particular advantage of ad hoc networks lies in their great 
mobility and flexibility. Radio connections can be created between 
35 stations wherever required and they are not dependent on 

permanently installed base stations or on a predetermined radio 
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network plan. Thereby, connections from one station to a target 
station can be realized directly or by means of relay stations via 
a large number of possible paths. The great mobility of the 
individual stations that make up the ad hoc network, however, also 
5 implies that the environment conditions can change very quickly for 
a subscriber in an ad hoc network. If the power used when 
transmitting is too great, or if an outside station transmitting on 
the same resource moves into the receiving area of a receiving 
station, this results in increased interference on various 
10 connections and in a reduction in the quality of reception in the 
individual connect ions . 

In Hyper LAN 1 and 2 there are performance classes, which give the 
transmitting power intensity for a station for different 
15 situations. There are no performance classes in IEEE 802.11. 

Normally the mobile stations transmit using the maximum power 
provided for in the standard. Power regulation is not provided for. 

What is problematic, especially with ad hoc networks, is a situa- 
20 tion where two clusters each having one transmitting and one 

receiving station are moving towards each other. If the respective 
selection of the resources on the radio interface of the two 
clusters is made at a moment in time when there is as yet no 
knowledge of the other cluster, then there is a possibility that 
25 the transmitting stations of both clusters select exactly the same 
resource for their transmissions. In particular with clusters that 
are moving towards each other quickly, there is a danger that the 
receiving station of a clusters, as well as receive signals from 
its own assigned transmitting station, also receives signals from 
30 the other transmitting station of the other cluster. In this case, 
interference would occur, which in a bad case could prevent a 
reconstruction of the desired receive signal. 



35 



According to the IEEE 802.11 Standard, the influence of the 
mobility on the transmission efficiency can be compensated for by 
controlling the transmitting power and by adapting the error 
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correction capacity. Dis advantageously, the maximum permitted 
transmitting power and the possibilities for adapting the error 
correction capacity are limited and, therefore, not sufficiently 
suited to compensate when the mobility is high. 

5 

Moreover, the use of power control mechanisms can even increase 
system instability within mobile ad hoc networks. As soon as the 
distance between the two clusters becomes less, the two 
transmitting stations would increase their own transmitting power 

10 to compensate for detected interference from the transmitting 

station of the other cluster. Consequently, the receiving stations 
measure increasing interference and prompt their own transmitting 
station to increase its transmitting power further. 
Disadvantageous ly the power control mechanisms currently used are 

15 not sufficiently powerful for such compensation. 

The object of the invention is thus to specify an advantageous 
method or transmitter and/or receiver stations in radio 
communication networks, in particular in ad hoc networks, which 
20 reduce collisions on the radio medium caused by moving stations or 
moving interference sources. 

This task is solved by the method and the transmitter and/or 
receiver station for a radio communication system as per the 
25 independent claims. Advantageous developments of the invention are 
set down in the dependent claims. 

Particularly advantageous in this respect is a method for 
transmitting a sequence of data in a communication system, in which 

30 a first transmitting station transmits a transmission signal to 
transmit the sequence of data to a first receiving station via a 
radio interface, the radio interface is checked for any 
interference signal from an interference source before the 
transmission by at least the first transmitting station and/or the 

35 first receiving station and the transmission is not begun unless 
the radio interface is sufficiently free from interference at a 
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moment in time, whereby the interference source moves in relation 
to the first receiving station and moves nearer thereto, and in 
addition, the transmission only begins if, in the time required to 
transmit the sequence of data, the interference source can move 
5 nearer only to such an extent that the interference signal does not 
interfere with the transmission. 

In particular, to implement such a method, a communication system 
with mobile transmitter and/or receiver stations and/or mobile 

10 interference sources, in particular a second transmitting station 
as a mobile interference source, is of advantage if the 
communication system has a velocity determining device for 
determining velocities and/or relative velocities of the stations 
and/or interference source to each other, a carrier status 

15 determining device, in particular carrier scanning device for 

determining or locating a carrier free from interference for an 
intended transmission of a sequence of data and a threshold 
determining device for determining a threshold value for a minimum 
difference between a desired receive signal and an interference 

20 signal and/or a device for setting transmission duration to preset 
a maximum possible transmission duration for transmitting a 
sequence of data. 

Of advantage is, in particular, to determine or to estimate an 
25 expected change, especially an increase in the intensity of the 

interference signal at the first receiving station using the actual 
and/or maximum possible relative velocity of the interference 
source and the first receiving station to each other. Based on such 
a determination or estimation of relative velocities, it is 
30 possible to determine a length of time for a known interference 
source or the assumption of an interference source with known 
intensity of interference and maximum possible relative velocity, 
within which length of time no interference source with too strong 
an interference signal can penetrate into the decoding area of the 
35 first receiving station. 
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It is particularly advantageous to determine or to estimate an 
expected change, especially a decrease in the intensity of the 
transmission signal at the first receiving station dependent on an 
actual and/or maximum possible relative velocity of the first 
5 transmitting station and of the first receiving station to each 
other. Such a relative velocity between the first transmitting 
station and the first receiving station makes it possible to 
estimate whether a change is to be expected in the receiving 
intensity of the desired receive signal in the first receiving 
10 station, which, in the end, allows a higher or lower intensity in 
an interference signals that is to be expected or possibly to be 
expected. 

It is of advantage for the stations and interference sources within 
a detection area in the first receiving station to use their 
respective determinable or transmitted velocities, whereby, a 
normal interference source within the detection areas can be 
identified as an interference source especially by the first 
receiving station. Thereby, velocities that can be determined are 
velocities of the stations themselves or of other stations and 
interference sources, which can be determined from the 
characteristics of the station, in particular of the first 
receiving station itself. Transmitted velocities are velocity 
information that is transmitted to the first transmitting station 
and/or the first receiving station by another station or possibly 
stationary devices as well as possibly by the interference source 
itself. This is particularly advantageous where the first receiving 
station or the first transmitting station is either not itself able 
to determine velocities of this kind or, because of the conditions 
of reception, they are not yet able to detect and determine a more 
distant interference source by themselves. 

It is advantageous to use standard maximum possible or maximum 
reasonable velocity for the stations and interference sources 
35 within a detection area of the first receiving station without the 
related velocity information and/or for the stations and 
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interference sources outside a detection area of the first 
receiving station without the related velocity information. In this 
way, in the event that there is no information on the interference 
sources or other stations, a standard value, or, where receiving 
5 conditions are to be kept specially high, a worst possible value, 
can be used for the velocities of the stations and/or possible 
interference sources, so that even where there are no corresponding 
options for determining or receiving options for identifying 
velocities and/or interference signals, there is the possibility of 
10 applying the method. 

The maximum available length of time for transmitting the sequence 
of data without interference can advantageously be determined using 
the expected change in the intensity of the interference signals 
15 and/or the expected change in the intensity of the transmission 
signals . 

A threshold value for a minimum required difference in the 
intensity of the transmission signal to the intensity of the 
20 interference signal can advantageously be determined and/or 

estimated as the measurement for a signal that does not interfere 
with the transmission signal. 

A decoding area can be advantageously set or determined around the 
25 first receiving station, whereby the interference signal of the 
interference source within the decoding area would cause 
unacceptable interference . 

Advantageously, station related and/or station determined 
30 parameters and/or parameters related to transmission conditions 

and/or parameters, in particular a threshold value and/or a maximum 
possible transmission duration, can be exchanged between the first 
receiving station and the first transmitting station. Station 
related parameters are, for example, own velocity or transmitting 
35 power of a station or, at a receiving station the receiving 

intensity of the desired receive signal or the intensity of a 
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receiving interference signal. These parameters can either be 
determined or identified using the station itself, but it is also 
possible that these stations are identified by other stations or 
devices in the environment and transmitted, for example, via a 
5 radio interface. As interface dependent parameters are to be 
understood in particular parameters that vary from each other 
because of various differences in velocity between the individual 
stations and/or interference sources.. In particular this parameter 
depends on numerous other relevant parameters, which are radio 
10 system specifically and environment specifically influenced. 

Advantageously, this method can be used in ad hoc communication 
systems, especially in accordance with the IEEE 802.11 standard. 
This applies both for the adaptive carrier scanning and for the 

15 burst operating mode adaptation or the combination of both methods. 
By burst operating mode adaptation is understood the adaptation of 
the transmission conditions for a sequence of data, i.e. in 
particular the type and structure of a data transmission frame, the 
number of bits to be transmitted in a sequence or the duration of a 

20 transmission block. In general, over and above that, the method can 
be applied to communication systems that use medium access control 
schemata based on carrier scanning and in which the mobility of the 
transmitting and/or receiving stations must be allowed for. One of 
such is the BMBF (Federal Ministry of Education and Research) 

25 „FleetNet" project for a communication from vehicle to vehicle, 

whereby these schemata are based on modified architectures of the 
protocols for UTRA TDD HCR/LCR and TSM (UTRAN: UMTS Terrestrial Ra- 
dio Access Network TDD: Time Division Duplex, HCR/LCR: High/Low 
Chip Rate TSM: TD-SCDMA System for Mobile; TD-SCDMA: Time Division 

30 - Synchronous Code Division Multiple Access). 

An exemplary embodiment is explained in more detail below with 
reference to the drawings, in which; 

35 FIG 1 shows two clusters moving towards each other each with at 

least one transmitting and at least one receiving station in an ad 
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hoc network, 

FIG 2 shows a schema to elucidate the transmissions and potential 
collisions in such a situation taking the advance of time into 
5 consideration, 

FIG 3 shows a diagram to illustrate the signal strengths of the 
signals received in a receiving station, which signals were 
transmitted by the two transmitting stations, 

10 

FIG 4 shows a schema to clarify a procedure for avoiding 
collisions taking carrier scanning into consideration and 

FIG 5 shows a schema to illustrate a method for avoiding collisions 
15 taking burst operating mode adaptation into consideration. 

As can be seen from FIG 1, clusters CL1, CL2 - each made up of 
stations SI, Rl, S3, R3 or S2, R2 communicating with each other via 
radio interfaces V - develop into so-called ad hoc radio networks 

20 as an example of a radio communication system. To simplify the 

following description, one station at a time SI or S2 of the first 
or second cluster CL1, CL2 is regarded as the transmitting station 
SI or S2 and a further station Rl, R2 of the first or second 
cluster CL1, CL2 is regarded as the receiving station Rl, R2 . Of 

25 course, it is also possible and standard to transmit in the 

opposite direction. In the transmission illustrated, it is assumed 
that data with signaling and/or information content is transmitted 
by the respective transmitting station SI, S2 to the corresponding 
receiving station Rl or R2. Before such data is transmitted, 

30 signaling data (RTS, CTS) is normally exchanged between the 

corresponding transmitting and receiving stations SI, Rl or S2, R2, 
to adapt the transmitting parameters and the assignment of the 
available resource to each other. 

35 As can be seen from FIG 2, in particular the transmitting station 
SI, which wants to transmit data to the receiving station Rl, is 
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sending out RTS (Ready To Send) signaling to indicate readiness to 
transmit data to the receiving station Rl. The receiving station 
Rl, which can be the target station or a relay station on the data 
transmission path to a more remote target station if desired, sends 
5 CTS (Clear To Send) response signaling when it is ready to receive 
data and after the required parameters have been adapted, which 
response signaling CTS (Clear To Send) indicates readiness to 
receive the data or the sequence of data. Subsequently the actual 
data is transmitted by the transmitting station SI to the receiving 
10 station Rl. As can be seen from FIG 2, a similar process takes 

place when data is transmitted by the transmitting station S2 of 
the second cluster CL2 to the receiving station R2 of the second 
cluster CL2. 

15 As can be seen from FIG 1, for the following observations, it is 
assumed that the two clusters CLl and CL2 are moving towards each 
other with a direction component with, a relative velocity, 

Av = Vi + v 2 (1) 

20 

whereby the relative velocity Av is made up of the two individual 
velocities vl, v2 of the two clusters CLl or CL2 . While, in the 
following, we will look at the situation of two clusters CLl, CL2 
moving towards each other, these considerations apply, of course, 
25 to any situation in which a transmitting station S2 moves into the 
receiving area of an outside receiving station Rl. 

For a first moment in time T 0 , it is assumed that a first group 
from the first transmitting station SI and from the first receiving 

30 station Rl establish a communication via the radio interface V. As 
is illustrated, further stations R3, S3 are not critical here, if, 
despite transmission activity in the receiving area r R of the first 
receiving station Rl, they are transmitting on a different 
resource, e.g. on a different frequency. As can be seen from the 

35 first two lines of FIG 2, communication for the transmission of 
data is initiated by a preliminary exchange of signaling data or 
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At this first moment in time CO, the second transmitting station S2 
of the second cluster CL2 should still be outside the receive or 
5 detection area r R of the first receiving station Rl or at the 

border of such area. The second transmitting station S2 establishes 
a communication link to the second receiving station R2, as can be 
seen from the two lower lines of FIG 2. For this communication too, 
there is a preliminary exchange of signaling RTS, CTS, before the 

10 actual transmission of the useful data is initiated. As the second 
transmitting station S2 has no knowledge of the communication 
between the first transmitting station SI and the first receiving 
station Rl, then in the following it is assumed that, to 
communicate with the second receiving station R2, the second 

15 transmitting station S2 accesses the same resource as is used by 
the two other stations SI, Rl. 

As a result of the second transmitting station S2 moving in the 
direction of the first receiving station Rl, at the moment in time 

20 TO or directly after, the second transmitting station S2 reaches 
the detection area r^ of the first receiving station Rl. At this 
moment in time TO, the space x 0 between the second transmitting 
station S2 and the first receiving station Rl corresponds to the 
maximum receiving area r R of the first receiving station Rl. At 

25 this moment in time TO, the first receiving station, as can be seen 
from FIG 3, receives a strong receive signal CO from the first 
transmitting station SI and, from the second transmitting station 
S2, a second receive signal 10 as an increasingly interfering 
signal I (t) . Apart from possible fluctuations in the transmitting 

30 power or amplifying and/or attenuating environmental conditions, 

the first receive signal C (t) and the second receive signal I (t) 
depend especially on the distance to the first transmitting station 
SI or the second transmitting station S2 . 

35 In the following, the starting point is the problematic situation 
that during the initiation of the two transmission procedures 
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between the first transmitting station SI and the first receiving 
station Rl on the one hand, and, on the other hand, the second 
transmitting station S2 and the second receiving station R2, no 
knowledge of each other existed and, hence, the same resources were 
5 chosen. Further, it is assumed that a specific length of time is 
required for each transmission of data, whereby the second 
transmitting station S2 approaches the first receiving station Rl 
at such a speed that there is a collision on the two connections in 
first receiving station before the transmission of the data is 

10 completed. At the corresponding later moment in time Tl, the first 
receiving station Rl receives both data from the first transmitting 
station SI, which data is meant for said receiving station, and 
also data from the second transmitting station S2, which data is 
actually meant for the second receiving station R2 . Thereby the 

15 intensity CI of the receive signal of the data from the first 

transmitting station SI is only one intensity amount greater in the 
first receiving station Rl than the interference receiving 
intensity II of the data from the second transmitting station S2. 
In the moment in which the differential intensity falls below 

20 

A = A C - A I (2) 

such a defined threshold value A, the interference becomes so great 
that in the first receiving station Rl it is no longer at all 

25 possible or not possible with sufficient security to dismantle and 
reconstruct data being received from the first transmitting station 
SI. At this later moment in time Tl, looking at the distance xl, 
the second transmitting station S2 has penetrated into the decoding 
area r D of the first receiving station Rl. In this moment a maximum 

30 required bit error rate BER can no longer be guaranteed for the 

connection between the first transmitting station SI and the first 
receiving station Rl. 

For the following observations, we thus look at a detection area r R 
35 and a decoding area r D . Thereby the detection area r R is the area 
around a receiving station Rl, in which the latter receives a 
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signal strength of the interference signal I (t) below a 
predetermined interference signal threshold I min/ which does not 
allow fragmentation, and hence, as seen from the first receiving 
station Rl, the radio channel is determined to be unused or „idle". 
5 The signal intensity I min denotes the maximum area r R for detecting 
a potentially interfering station S2 . 

On the other hand, the decoding area is determined by a minimum 
distance between a receiving station Rl and a station S2 that is 
10 interfering with said receiving station, whereby, with a distance 
greater than this decoding distance r D , a relation of a receive 
signal strength C 0 on the carrier of an assigned transmitting 

station SI to an interfering interference signal I 0 of an 
interfering second station S2 still has at least a threshold value 

15 A, by which value it is possible to detect the receive signal. 

Thereby, the threshold value A, apart from being dependent on the 
distance r 0 or r (t) of the interfering transmitting station S2, is 
also dependent on numerous other parameters, especially on the 
distance of the assigned transmitting station SI, on the modulation 

20 method used, on the coding scheme used and on the bit error rate 
required. 

The distance of the first transmitting station SI to the first 
receiving station Rl, which also has an effect on the actual 

25 threshold value A, must also be taken into consideration. As can be 
seen from FIG 3, in the chosen embodiment, the distance between 
these two stations SI and Rl becomes greater with time t over the 
observed interval of time At between the first and the second 
moment in time TO or Tl, e.g. because the first transmitting 

30 station SI is not moving as fast as the first receiving station Rl 
in the direction of the second transmitting station S2. Hence the 
critical threshold value A is reached correspondingly earlier. 

In these observations, it was assumed that at points in time t2, tl 
35 < TO the two transmitting stations SI and S2 measured the signal 

intensity on the desired carrier frequency fO and the radio channel 
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was detected as being free, as, at the points in time tl or t2, the 
distance between the two stations involved from the two clusters 
CL1, CL2 was greater than the detection area of these said 
stations. Hence, at the points in time tl or t2, the two 
5 transmitting stations SI and S2 send RTS signaling to create a 

radio connection to the assigned receiving stations Rl or R2 . At 
the same time, the resource is reserved on the radio interface V so 
that other stations S3, R3 in the detection area cannot access this 
resource for a preset subsequent time. Thus a requisite time is 
10 reserved for the subsequent data transmission. 

The decoding of the RTS signaling informs a desired destination or 
relay station as receiving station Rl, R3, S3 or R2, that a 
connection should be established between the two desired stations 
15 SI and Rl or S2 and R2. 

After the RTS signaling has been received, at the moment in time 
TO, the desired destination or relay station responds as receiving 
station Rl to the first transmitting station SI, or, in the other 

20 cluster CL2, the second receiving station R2 responds to the second 
transmitting station S2, with a corresponding CTS response 
signaling to signal readiness to receive. Prior to the response 
signaling, usually the receiving stations Rl or R2 have also 
checked the resource and determined that this resource is 

25 available. As the stations of the different clusters CL1, CL2 are 

still respectively outside the detection area r R of the stations of 
the other cluster CL2, CL1, the same resource for the data 
transmission is assumed for the subsequent consideration of the 
critical choice. 

30 

As explained above, it is assumed for the following considerations 
that the two clusters CL1, CL2 move towards each other so rapidly 
that an interfering interference occurs at the second moment in 
time Tl, which interference causes a collision in the first 
35 receiving station Rl. 
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At this second moment in time Tl, the first receiving station Rl 
receives data from both transmitting stations SI, S2 and the 
interference becomes too great, as the intensity of interference A 
or the minimum decoding distance r D are exceeded. Thus, from this 
5 moment in time, it becomes much more probable that the first 

transmitting station SI is no longer able to decode the desired 
received data. 

Moreover, it is in the same way that the second receiving station 
10 R2 gets interference from the received data from the first 

transmitting station SI, in as far' as the first transmitting 
station SI approaches the second receiving station R2 to the same 
extent as is the case between the second transmitting station S2 
and the first receiving station Rl. 

15 

In order to implement a particularly preferred method, requirements 
are set in the following for mobile and non-mobile ad hoc networks. 
For example, the ratio of the colliding signals, the so-called 
signal to interference ratio to the second moment in time Tl = TO 

20 + At should not be less than a minimum value or the threshold value 
A, which value is dependent in particular on the required bit error 
rate (BER) and on the coding used or on the modulation schema. 
Taking into consideration the receiving signal intensity C x = C 
(Ti) in the first receiving station of the received signals C (t) 

25 from the first transmitting station Rl and the signal intensity Ii 
= I (Ti) of the receiving signal I (t) from the second transmitting 
station S 2 , results in a difference that should be greater or 
equal to the threshold value A: 

30 C (Ti) - I (Ti) > A . (3) 

The difference between a desired carrier signal C (t) and an 
undesired interfering interference signal I (t) is thus taken into 
account. For mobile ad hoc networks in particular, there is the 
35 challenge that, because of the time variance of mobile ad hoc 
networks, the evaluation or the checking of the network 
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characteristics by the individual stations at the first moment in 
time T 0 , cannot be sufficient to guarantee that a data transmission 
is sufficient at the second moment in time Ti according to the time 
difference At. The greater the time difference At, the greater the 
5 probability that stations Rl, S2 that are moving rapidly towards 

each other will interfere with each other, as their detection areas 
r R or decoding areas r D overlap. 

Therefore, for mobile networks, especially mobile ad hoc networks, 
10 one should allow for the maximum interference AI from potentially 
occurring interference sources S2 and/or the loss AC of the 
received carrier signal strength C (t) at a first receiving station 
Rl for the entire duration of the transmission At between the two 
measuring moments in time T 0 or Ti. 

15 

Looking at FIG 3 in particular, it can be seen that the carrier 
signal level measured at the first moment in time T 0 has to fulfill 
the following equation in order to guarantee a successful data 
transmission up until the second moment in time T x . 

20 

C 0 > I 0 + AI +AC + A . (4) 

Thereby possible loss due to interference effects is a function of 
the transmission duration or of the time interval At, of the 
25 velocity v ri/ v max , of the stations Rl, SI, S2 moving in the system 
and of the detection area r mi n or r R . The detection area r R can also 
be expressed by the transmitting power P max used of the interfering 
second transmitting station S2 and the detection threshold of the 
carrier I min in the first receiving station Ri: 

30 

M = AI (transmission ^duration : At,velocity : v Rl jV^, det ection _range : r min ) 
^ transmission _ duration : At, velocity :v Rl9 v maXt ^ 

transmission power : P mzK , threshold _of ^carrier _detection :/ min 



(5) 

The losses of the desired carrier signal C(t) can be expressed as a 
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function of the transmission duration, thus of the time interval 
At, of the velocity of the stations v r i, v 3l involved as well as of 
the distance r 0 between the first receiving station Ri and of the 
interfering second transmitting station S2 . On the other hand the 
5 distance can be expressed by the transmitting power P max of the 
second transmitting station S2 and of the receiving signal 
intensity C 0 on the desired carrier signal C(t) : 



AC = AC(transmission _duration\ At,velocity:v Rl ,v sl , distance: r Q ) 

transmission duration : At, velocity : v ffl , v., 

10 = AC( = - 

transmission _ power : , received _ carrier : C 0 ) • 

(6) 

Thus this gives two starting points that can be taken into 
consideration separately or in combination for the avoidance of 
interfering interferences when parameters are preset for transmit 
15 mode. In this connection, in the following, two combinable methods 
are described for optimizing the planning with transmit mode in an 
ad hoc network as an example of other types of network with a 
similar problematic nature, 

20 These considerations are based on the assumption that the maximum 
possible transmission duration between two measuring moments in 
time T 0 and Ti, i.e. the differential time At , is a function of the 
velocity of the involved stations SI, Rl, S2, R2, of the threshold 
value of the carrier detection A, of the error correction capacity 

25 of the receiving stations Rl, R2, of the modulation schema used, of 
the required bit error rate and of the receive power C(t) or I(t). 
All the parameters must be harmonized to provide a stabile network 
with an optimized data throughput. 

30 The resulting set of parameters can be optimized by adapting the 
receiver, in particular by introducing adaptive carrier scanning. 
This set of parameters can also be optimized additionally or 
alternatively by adapting the set of parameters for the burst mode 
when transmitting, i.e. a burst mode adjustment or adaptation. The 

35 combination of these two methods is especially preferred. 
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Assuming a clear space attenuation and the use of isotropic 
antennae, the signal loss p can be expressed by 

5 p[dB] = 32, 44 + 201og I0 (r[km]+ 20 log™ {fc [MHz]), (7) 

whereby r defines the distance between the first transmitter Si and 
the first receiver Ri and whereby f c defines the carrier frequency. 
When allowing for wave propagation in a non clear space, the signal 

10 loss must be calculated accordingly. The same applies for the use 
of non-isotropic antennae, for example when sectoral antennae with 
directional beam or directional transmission are used. From this 
signal loss p (formula 7), from the first measuring moment in time 
T 0 to the second measuring moment in time T 1# with a simultaneous 

15 drifting away from the first transmitter Si at a differential 
velocity A = (v si + v r i) , the desired receive signal or carrier 
signal C(t) of the first receiver R x experiences a carrier loss or 
loss of the desired receive signal AC of 

20 AC [dB] = -(Ci - C 0 )= 20 logic (r,/r 0 ) = 20 logio(l + * V " +V ** )A ' ). 

(8) 

Assuming a worst case scenario of an interference source in the 
shape of the second transmitting station S 2 within the detection 
25 area of the first receiving station Rl at the moment in time T 0 
while simultaneously the second transmitting station S 2 is 
approaching the first receiving station R a up to the second moment 
in time T x at a maximum velocity of v^x , a maximum increase in 
interference A I can be derived from 

30 

AI[dB) = I x -/ 0 = 201og 10 ( r ™\ ) = 201og 10 (— * — ), 

(9) 
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whereby r min corresponds to the minimum distance, i.e. the decoding 
area r D , which must exist between the second transmitting station 
S 2 and the first receiving station R x to avoid any interference 
under normal circumstances. 

5 

Other scenarios make a corresponding modification of the above 
mentioned equations necessary, for example, looking at the 
attenuation conditions in the surrounding field, the dependence of 
r 2 could be replaced by r a with a = 2... 4. Reference tables can 

10 also be used in order to take special environmental conditions, 
receive conditions or transmission conditions into account. In 
particular when directional antennae and similar are used, such 
reference tables can be used to particular advantage to enable the 
corresponding values in the formulas or in adapted formulas 

15 respectively to be adapted to the current conditions at the time. 

In this connection, it can also be useful to have signaling between 
the transmitting and receiving stations involved in order to inform 
the respective other stations of the station's own parameters and 
possible knowledge of special environmental parameters, so that 

20 other stations are also informed of the actual transmission or 

receive conditions in the respective environment area of a station. 

In general, the approach can be adapted to all access medium 
control systems scanning the carrier and in which systems mobility 

25 must be allowed for. FIG 4 shows selected components of a station 
Ri, Si which, in the method described on the following page, can be 
used as receiving station Rl, R2, R3, and/or transmitting station 
SI, S2, S3. Thereby only those individual components are 
illustrated that are relevant to the understanding of the method 

30 described on the following pages. 

Input data is received as per normal via an antenna and delivered 
to a receive device. Data to be transmitted are output by a 
transmission device to this or to another antenna. The transmission 
35 device and receive device are normally part of a transmit and 
receive device, which is referred to as transceiver TR. This 
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transmit and receive device TR is connected with further devices, 
in particular with a control device, which is not illustrated, and 
a memory for the intermediate data storage and data processing, 

5 The further components, which can, for example, be realized as a 
stand-alone software module or hardware module or as part of the 
control device, are used to carry out the method described. A 
threshold adjusting device IA for adjusting the threshold I T 
depending on the time has three module components for determining 

10 the differential intensity and also the other necessary parameters. 
This threshold adjusting device IA outputs in particular a dispatch 
confirmation, for example, the ready-to-send message CTS to the 
transmission device. Further, the threshold A for the carrier 
scanning is output to a carrier scanning device CS, which is 

15 preferably part of the receive device. The carrier scanning device 
CS transfers a carrier intensity value C 0 to the threshold 
adjusting device IA. In addition, the receive device transfers a 
proposed burst control mode to the threshold adjusting device IA. 

20 The station further comprises another of these modules in the form 
of a velocity determining device VD, which determines the velocity 
of individual stations to each other from the available parameters. 
To this end, the velocity determining device VD receives especially 
corresponding data or signals of the receive device, of the carrier 

25 scanning device CS and/or threshold adjusting device IA. 

Conversely, the velocity determining device VD gives velocity 
values of the receiving station v R i, of the transmitting station v S i 
and of the differential velocity v Max to the other devices, in 
particular to the threshold adjusting device IA. 

30 

Thus the station R if Si is divided into a receiving and a 
transmitting part. In order to enable carrier scanning, the signal 
strength C(t), I(t) of an incoming signal in the receiver device is 
measured and determined with the aid of the scanning device CS. If 
35 the signal strength exceeds a preset threshold value, the device 

permits the received signal C(t) to pass through the receive device 
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in order to allow further signal and data processing. Further the 
carrier scanning device CS is used to detect a channel that is not 
used or an idle channel and to reserve for later access to such a 
channel . 

5 

The definition of the threshold value A of the differential 
intensity is thus of importance. If the threshold value A selected 
is too sensitive, the probability of detecting an assumingly clear 
interference signal l(t) can be too high, and, in fact, may even 

10 detect such when the channel would actually allow the transmission 
where the velocities were low. Access to the channel would not be 
allowed. Consequently, with respect to the optimum data throughput, 
a threshold value A which was too sensitive would clearly cause the 
system to deteriorate. If, on the other hand, the threshold value A 

15 selected is too high, the system is not sensitive enough to detect 
fast approaching interference sources S2, said sources would 
generate a lot of interference with respect to the burst 
transmitted at the moment or the corresponding data signals of a 
sequence of data. Such transmitting transmission signals C(t) would 

20 then be at least partially disturbed and it would no longer be 
possible to reconstruct them completely in the receive station. 
Therefore, there would be a loss of data, which would result in the 
data or signals having to be retransmitted. This would also worsen 
the throughput of the system. Therefore, an adapted algorithm is 

25 preferably sought that is suited to find an optimum value for the 
threshold value A. 

The measurement or estimation of the various velocities that affect 
the transmission conditions are important. These velocities are 

30 used for the method or algorithm sequence. Each mobile station can 
measure the velocities itself. In addition, or alternatively, the 
station can obtain the corresponding information from traffic 
services and, for example, have said information transmitted to it 
via a radio interface by a stationary station or by another mobile 

35 station. In general, a large number of velocity measurements and 
methods for estimating velocity can be used for the practical 
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realization of the method. Velocity measurements of individual 
mobile stations or those made by their communication partners can 
be based on an independent measurement of own velocity, they can be 
determined from the distribution of „own" velocity to other mobile 
5 stations using the communication options via a radio channel, or 
alternatively be based on velocity measurements that were made 
location dependent, whereby the velocity of a vehicle is made by 
comparing the position of the mobile station at different moments 
in time, while the position of the mobile station is obtained by 
10 corresponding estimations from a receiving GPS signal (GPS: Global 
Position System) . 

The estimation of the maximum velocity v max , which, as the worst 
case parameter, can be used in the method as the surest criterion, 
15 can be determined from measured or receiving values. Alternatively, 
an estimation of a position description based on a GPS signal can 
take place. For example, for use in urban areas maximum velocities 
v max of 50 km/h can be chosen, but when using the method in the area 
of a motorway maximum velocities v mx of 250 km/h can be used. 

20 

As is sketched in the block of the threshold adjusting device IA, a 
preferred algorithm for adapting the threshold value A is made up 
of three steps, whereby the sequence illustrated must not 
necessarily take this form. 

25 

In a first step (1), the measured signal strength of the desired 
input signal C 0 on the carrier is reduced by an estimate of the 
signal loss AC. The estimated signal loss AC can be estimated from 
the velocity difference v S i + v R1 between the first transmitting 
30 station SI and the first receiving station Rl as well as from the 

desired or necessary transmission time At for the next transmission 
of data in order to then subtract the value of the measured input 
signal C 0 at the first measuring moment in time TO. 



35 In addition, in a second step (2), the resulting signal strength is 
reduced by the threshold value A, whereby the threshold value A is 
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formed by the necessary bit error rate, the modulation used and the 
coding schema used as well as further relevant values of this kind 
if necessary. 

5 The third step (3) consists in the resulting signal strength being 
reduced by the maximum possible interference at the end of the 
desired transmission, i.e. at the moment in time TO + At, whereby 
in the calculation of the maximum possible interference, the 
occurrence or approach of an unknown interference source such as 

10 the second transmitting station S2 is assumed. The relative 
velocity of the approaching interference source or second 
transmitting station S2 is set as maximum probability in the safest 
calculation case, whereby the velocity of the first receiving 
station Rl is set as a reference velocity. Hence the relative 

15 velocity is given by the velocity v R1 of the first receiving 
station Rl increased by the maximum possible velocity of an 
interfering station S2. Further in the approaches, it is 
expediently assumed that while the channel conditions are being 
determined at the first moment in time TO, the detection area r R of 

20 the first receiving station Rl has already detected the interfering 
second transmitting station S2. 

Alternatively, an allowance for the data of the second transmitting 
station S2 can also be transmitted via information from other 

25 stations per radio broadcast information or such like, so that it 
can be taken into consideration, in order to be able to allow for 
potential interfering stations that are not yet in the detection 
area rR as well. The result of the calculation determines an upper 
limit for the threshold value A of the channel scanning algorithm. 

30 As a precautionary measure, an additional safety tolerance of a few 
dB can also be allowed for when setting the threshold value A. 

Advantageously, the first step (1) described can be left out if the 
movement of the first receiving station Rl and of the first 
35 transmitting station SI within the cluster CL1 is minimal or is at 
least relatively small in relation to each other. 
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The measurement of the value of the desired receive signal CO on 

the carrier can be left out if the position of the first 

transmitting station SI and of the first receiving station Rl is 

5 known, at least relative to each other, so that it is possible to 

estimate the value of the receive signal CO on the carrier. 

To achieve a good estimation for the threshold value A, some 
parameters of the burst mode are required, e.g. the necessary 

10 transmission time, the modulation schema used, the transmitting 

power etc. These parameters should be defined at the transmission 
side and transmitted to the receiver side, which can be done, for 
example, in connection with the „ready to send message" RTS. In 
the event that such a message is not possible or not available, the 

15 influences from such parameters should be estimated by the first 
receiving station Rl at the receiver side, whereby e.g. a maximum 
burst size can be put as an estimate for the necessary transmission 
duration At. Such a maximum burst size can either be system set or 
if a burst may be used to transmit a maximum permitted number of 

20 transmittal data plus header section data or even, with regard to 
its size, is fixed to a specified size. 

If the burst mode requirements on the one hand, and the velocities 
of the affected stations SI, Rl, S2 on the other hand, necessitate 

25 a threshold value A that falls below a minimum value which can be 
realized by the corresponding stations Rl, SI, then successful 
transmission of the data or of the data burst cannot be guaranteed. 
This information should be transmitted by the receiver side, i.e. 
by the first received station Rl to the transmitter side, i.e. to 

30 the first transmitting station SI. For simple implementation and 

integration into an existing standard, e.g. the standard according 
to IEEE 802.11, the „ready to send message" CTS, with which the 
first receiving station Rl signaled readiness to receive to the 
first transmitting station S2 should preferably not be transmitted 

35 in such cases. 
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Advantageously, the power control can also be considered as a 
parameter. In particular ad hoc networks that use an access schema 
based on carrier scanning are very sensitive with respect to 
uncoordinated power control mechanisms. An improvement of the above 
5 explained adaptive carrier scanning would stabilize ad hoc networks 
even in high velocity environments with such a power control 
mechanism. Below, we regard the difference between the maximum and 
the actual momentary transmitting power as power control gain g S i 
of the corresponding transmitting station, present at the second 
10 transmitting station S2 . If the actual transmitting power is set at 
a minimum value, the power control gain g sl achieves its maximum 
value g max . Equation (3) should then be modified to 

15 Co^/o + AJ + AC + A + g^-g,,- (10) 

If the power control gain g s i of the first transmitting station SI 
is not available at the first receiving station Rl, the parameter 
for the power control gain g S i is ignored or set at zero in the 
20 above equation (10) . 

A conversion in the Standard IEEE 802.11 is in particular possible 
for converting adaptive carrier scanning of this kind to improve 
the medium access control schema based on carrier scanning in high 

25 velocity environments, e.g. for communications between vehicles. In 
this case, no modifications need to be made to the standardized 
protocol. A sensible requirement would be that the standard allowed 
or did not exclude adjustable threshold values A for carrier 
scanning. The transmission of burst mode parameters would be useful 

30 but not absolutely necessary. 

A transmitting station SI can determine whether a communicating 
receiving station Rl supports the method, although the 
determination of the threshold value for the carrier scanning is 
35 actually an internal parameter of the receiving station Rl. A 

transmitting station SI with adjustable power amplifiers can make 
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simple measurements for this. After a ready to send message RTS has 
been sent out, detection can be determined by the receipt of the 
confirming ready to send messages signal. 

5 The second possible method is in the burst mode setting and is 
illustrated using FIG 5. To simplify the description, only 
differences between FIG 5 and FIG 4 are highlighted. The comments 
on FIG 4 apply for all other structural and functional elements. 

10 For the burst mode setting, a burst mode setting device BA is used 
instead of the threshold adjusting device IA described above. 
Accordingly, the burst mode setting device BA transmits a proposed 
burst mode instead of the dispatch confirmation to the transmission 
device in the transmit and receive device TR. This transmission 

15 can, for example, be made as part of the ready to send message CTS. 

Instead of a transmission of the threshold value A to the receive 
device in the transmit and receive device TR, in this burst mode 
setting, the initial signal strength, or the intensity 10 and/or 

20 the threshold value A is transmitted from the carrier scanning 
device CS to the burst mode setting device BA. In addition the 
receiver device in the transmit and receive device TR now transmits 
demands such as, for example, burst size in bits instead of the 
suggested burst mode or the burst mode to the burst mode adjusting 

25 device BA. 

Optimized burst modes or burst modi are determined in the burst 
mode adjusting device BA in addition to the various calculation 
steps . 

30 

As already described in the method of the adaptive carrier 
scanning, in the burst mode setting, it is also possible to adapt 
the receiver device, here in particular the first receiving station 
Rl. Alternatively to the above described method, here, however, the 
35 mode for the burst transmitted is adapted. Here only the 

differences are highlighted as the method is very similar to that 
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The threshold value A is predetermined by the carrier scanning 
device CS in the transmit and receive device TR. Alternatively, the 
5 signal strength 10 measured at the first measuring moment in time 
TO from one or several interference sources, e.g. the second 
transmitting station S2 can be transmitted to the burst mode- 
adjusting device BA. 

10 The demands such as e.g. die burst size in bits should preferably 
be transmitted from the transmission device to the receiver, thus, 
for example, from the first transmitting station SI, which wants to 
transmit data, to the first receiving station Rl, which should 
receive the data. If this is not possible, standard values, which 

15 are then to be taken, can be used for the worst conceivable case, 
e.g. a maximum burst size. 

An optimum configuration of the data burst transmitted is defined 
at the receiver side, that means, for example, by the first 

20 receiving station Rl setting the burst duration or the available 

transmitting time At and the transmitting power. The configuration 
is transmitted from the first receiving station Rl to the first 
transmitting station SI wishing to send the data. Therefore, the 
protocol must be modified for a conversion in the standard IEEE 

25 802.11. 

Finally, signaling from the first receiving station Rl to the first 
transmitting station SI is modified in order to transmit the 
corresponding data or configurations. Using the composition of data 
30 receiving in this manner, the first transmitting station SI can 

recognize that the first receiving station Rl it addressed is ready 
to carry out the procedure. 

Using the two methods proposed, a stable operation can also be 
35 guaranteed with ad hoc communications where the individual 

transmitting and receiving stations are highly mobile, if use is 
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made of these medium access control schemata that are based on 
carrier scanning. Due to the time variance of mobile ad hoc 
networks, it is true that the estimation or the examination of the 
network status at a first moment in time TO is not sufficient to 
5 guarantee a data transmission at a usual later examination moment 

in time Tl = T0+ At. However, by introducing the two methods taken 
individually or in combination, the access schemata with carrier 
scanning in high velocity environments can also be used. The 
threshold value for the carrier scanning and the parameters for the 

10 data burst setting, e.g. transmitting power, transmission moment in 
time, transmission duration, modulation schemata etc. are 
determined according to the measured velocity between the 
individual stations in the radio communication system. Hence 
maximum possible occurring velocities can also be allowed for in 

15 the system in order to adapt the transmitting parameters in such a 
way that collisions due to stations emerging quickly can be 
excluded. 



20 



